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DISPLAY METHOD AND APPARATUS FOR NAVIGATION SYSTEM 

Field of the Invention 
5 This invention relates to a display method and apparatus 

for a navigation system for guiding a user to a destination, 
and more particularly, to a display method and apparatus for 
a navigation system which is capable of easily and quickly 
specifying a destination in the navigation system when using 
10 a "Point of Interest (POI) " method by avoiding unwanted POI 
names or types from displaying on the navigation system. 

Background of the Invention 
A navigation system performs travel guidance for 

15 enabling a user to easily and quickly reach the selected 
destination. A typical example is a vehicle navigation 
system where a user drives a car having a vehicle navigation 
system. Such a navigation system detects the position of the 
user or user's vehicle, reads out map data pertaining to an 

20 area at the current vehicle position from a data storage 
medium, for example, a CD-ROM (compact disc read-only 
memory), a DVD (digital versatile disc), or a hard disc. 
Alternatively, such map data can be provided to the user from 
a remote server through a communication network such as 

25 Internet. The navigation system displays a map image on a 
monitor screen while superimposing a mark representing the 
current location of the user on the map image. 

When a destination is set, the navigation system starts 
a route guidance function for setting a guided route from the 

30 start point to the destination. To determine the guided 
route to the destination, the navigation system calculates 
and determines an optimum route to the destination based on 
various parameters. For example, the guided route is 
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determined based on the shortest way to reach the 
destination, the route preferring freeways to surface roads, 
the least expensive way to the destination, or the route 
without using toll road, and the like. 
5 During the route guidance, the navigation system reads 

the nodes data from the data storage medium such as DVD and 
successively stores the nodes data of road segments 
(expressed in longitude and latitude) constituting the guided 
route in a memory. In the actual traveling, the node series 

10 stored in the memory is searched for a portion of the guided 
route to be displayed in a map display area of the monitor 
screen, and the portion of the guided route is highlighted 
so as to be discriminable from other routes. When the 
vehicle is within a predetermined distance of an intersection 

15 it is approaching, an intersection guidance diagram (an 
enlarged or highlighted intersection diagram with an arrow 
indicating the direction in which the vehicle is to turn at 
the intersection) is displayed to inform a user of the 
desired one of roads or directions selectable at the 

20 intersection. Such route guidance by the navigation system 
is also given by voice instruction. 

Figures 1A-1H show an example of overall procedure and 
screen display involved in the navigation system. Figure 1A 
shows an example of locator map screen of the navigation 

25 system when the destination is not specified. Typically, the 
navigation system displays a street on which the vehicle 
(current vehicle position VP) is running on a map image and 
a name of the street. Other information such as a north 
pointer NP, a map scale and a current time may also be 

30 illustrated on the display screen. However, in this 
situation, the navigation system does not perform the route 
guidance function because the destination is not specified. 

Figures IB- ID show an example of process for specifying 
a destination in the navigation system. A main menu screen 
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such as shown in Figure IB displays menu items including a 
"Destination" menu for entering the destination. When 
selecting "Destination" , the navigation system displays an 
"Find Destination by" screen as shown in Figure 1C for 
5 specifying an input method for selecting the destination. 
The "Find Destination By" screen lists various methods for 
selecting the destination including "Address" for specifying 
the city and address of the destination, "Intersection" for 
specifying the names of two streets which intersect with one 

10 another, and "Point of Interest" (POI) for selecting the 
programmed destination based on the name, category or 
telephone number. Other methods in the "Find Destination by" 
screen include "Recent Route" for specifying the destination 
based on the recent history of destinations saved in the 

15 navigation system, and "Address Book" for selecting the 
address of the destination out of the prescribed address list 
stored in the system. 

When selecting, for example, the "Point of Interest" 
method in Figure 1C, the navigation system displays selection 

20 methods of point of interest (POI) either by "Place Name" or 
"Place Type" in Figure ID. The "Place Name" is to specify 
a name of POI, and the "Place Type" is to specify a category 
of POI. If the "Place Name" is selected in Figure ID, the 
navigation system shows an "Enter Place Name" screen such as 

25 shown in Figure IE. The screen of Figure IE is basically a 
keyboard for inputting the name in an input box on the 
monitor screen. The user inputs the name of the desired POI 
in the input box through the keyboard. 

Figure IF shows a "Confirm Route" screen of the 

30 navigation system for confirming the destination. In this 
example, the "Confirm Route" screen lists the name, address 
and phone number of the destination (i.e., the POI specified 
by the user) . If this is the correct destination, the user 
enters an "OK to Proceed" key to proceed to the next 
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procedure . 

In Figure 1G, the navigation system calculates and 
determines a guided route to the destination, i.e., the 
selected POI . The navigation system determines a route to 
5 the destination based on, for example, the shortest way to 
reach the destination, the route using as much freeway as 
practical or the route without using toll road, and the like. 
In this example, the navigation system displays a progress 
scale of the calculation of the route. 

10 After determining the guided route, the navigation 

system starts the route guidance as shown in Figure 1H. 
Typically, the navigation system shows the intersection which 
is highlighted to show the next turn and a direction of the 
turn. Such route guidance by the navigation system is also 

15 given by voice instruction. 

In the process of specifying the destination by the 
"Point of Interest (POI) " method described above, because the 
recent storage medium provides a large volume of data 
involved in this input method, it requires relatively many 

20 steps until finally selecting the destination. Further, when 
there are a large number of POIs in a relatively small area, 
too many POIs will be displayed, which makes it difficult for 
the user to find the desired one. 

For example, when finding a POI through a category such 

25 as "restaurant" in a downtown area, many POI names will 
appear on the navigation display, requiring the user to 
scroll many pages of the screen and to see many POI names. 
In another example, when the user does not know the exact 
name of the POI, thus, only a portion of the name is input 

3 0 through the keyboard, the navigation system will detect a 
large number of POIs including the portion of that name. 
Thus, it takes a long time to find a correct POI name by 
scrolling many pages of the list, which may adversely affect 
the safe driving. Therefore, there is a need for a 
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navigation system which can easily and quickly specify the 
destination through the "Point of Interest" method. 

Summary of the Invention 
5 It is, therefore, an object of the present invention to 

provide a navigation system which enables a user to easily 
and quickly search names on a name list and determine the 
destination in the navigation system when using a "Point of 
Interest (POI)" method. 
10 It is another object of the present invention to provide 

a navigation system which enables a user to easily and 
quickly find a desired POI name from a name list by 
preventing unwanted POI names from appearing on the monitor 
screen. 

15 It is a further object of the present invention to 

provide a navigation system which enables a user to easily 
and quickly find a desired POI name from a name list by 
preventing the same type of POIs from appearing on the 
monitor screen when a specific POI name is selected. 

2 0 In the display method apparatus of the present 

invention, the navigation system is designed to enable a user 
to quickly select a destination through the POI method by 
selecting an unwanted POI name or removing the unwanted POI 
names from the POI name list. The navigation system is also 
25 capable of preventing the same type of POIs with different 
names from appearing on the monitor screen when a specific 
POI name is selected by the user. 

More specifically, the method of the present invention 
includes the steps of displaying a "Point of Interest (POI) " 

3 0 name list based on an instruction specified by a user, 

selecting an unwanted POI name in the POI name list, and 
removing all POIs having the unwanted POI name from the POI 
name list. As a variation, the last step above may be 
modified as removing all POIs having both the unwanted POI 
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name and the unwanted POI type from the POI name list. If 
necessary, the above steps of selecting the unwanted POI name 
and removing the unwanted POI names from the POI name list 
are repeated. 

5 In another aspect, the method of the present invention 

includes the steps of displaying a "Point of Interest (POI)" 
name list based on an instruction specified by a user, 
selecting an unwanted POI name in the POI name list, 
executing either a first removal function for removing POIs 

10 having the unwanted POI name or a second removal function for 
removing POIs of same type as that of the unwanted POI name, 
removing all POIs having the unwanted POI name from the POI 
name list when the first removal function is executed and 
removing all POIs in the same type as that of the unwanted 

15 POI name when the second removal function is executed. 

A further aspect of the present invention is a display 
apparatus for a navigation system. The display apparatus is 
constituted by various means for achieving the display 
methods described above which utilizes the method of 

20 preventing unwanted names from appearing on the screen. 

According to the present invention, the navigation 
system enables the user to quickly and easily see names on 
the POI name list and to determine the destination. Because 
the user is not required to define the specific POI names or 

25 types to exclude before viewing the full list of POI name, 
but instead is allowed to see the names on the full list 
first and has the freedom to exclude any unwanted names or 
types, the operation is more flexible and efficient. As the 
result of the reduced number of POI names in the list, the 

30 user can easily and quickly find the desired POI. 

Brief Description of the Drawings 
Figures 1A-1H are schematic diagrams showing an example 
of operational process and screen display involved in the 
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navigation system for selecting a destination. 

Figure 2 is a block diagram showing an example of 
structure in the vehicle navigation system for implementing 
the present invention. 
5 Figures 3A and 3B are diagrams showing an example of a 

remote controller accompanied by the vehicle navigation 
system of Figure 2 . 

Figures 4A-4D are schematic diagrams showing an example 
of operation and screen display for selecting the destination 
10 (POI) by specifying a category of POIs. 

Figures 5A-5B are schematic diagrams showing an example 
of name list showing POI names obtained as a result of search 
through the process of Figure 4 . 

Figures 6A-6B are schematic diagrams showing an example 
15 of display in the navigation system of the present invention 
for removing a specific POI name from the POI name list. 

Figures 7A-7B are schematic diagrams showing an example 
of display in the navigation system for further removing a 
specific POI name from the POI name list after the process 

2 0 of Figure 6A-6B. 

Figures 8A-8B are schematic diagrams showing an example 
of display in the navigation system for further removing a 
specified POI name from the POI name list after the process 
of Figure 7A-7B. 

25 Figures 9A-9B are schematic diagrams showing an example 

of display in the navigation system for scrolling the POI 
name list after the process of Figure 8A-8B. 

Figures 10A-10D are schematic diagrams showing a process 
and screen display in the navigation system for confirming 

3 0 the destination and performing the route guidance to the 

destination. 

Figures 11A-11D are schematic diagrams showing an 
example of operation and screen display for selecting the 
destination by inputting a name of POI. 
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Figures 12A-12B are schematic diagrams showing an 
example of display in the navigation system for removing a 
specific POI name from the POI name list. 

Figures 13A-13B are schematic diagrams showing an 
5 example of display in the navigation system for further 
removing a specific POI name from the POI name list after the 
process of Figure 12A-12B. 

Figures 14A-14B are schematic diagrams showing an 
example of display in the navigation system for scrolling the 
10 POI name list after the process of Figure 13A-13B. 

Figures 15A-15B are schematic diagrams showing an 
example of display in the navigation system for selecting a 
destination from the POI name list. 

Figures 16A-16D are schematic diagrams showing an 
15 example of display in the navigation system for removing POI 
names or same type of POIs from the POI name list based on 
a specific POI name selected by the user. 

Figures 17A-17B are schematic diagrams showing an 
example of display in the navigation system for listing the 

2 0 POI names and removing the selected POI names from the POI 

name list. 

Figures 18A-18B are schematic diagrams showing an 
example of display in the navigation system for listing the 
POI names and removing the selected POI names from the POI 
25 name list after the process of Figures 17A-17B. 

Figures 19A-19B are schematic diagrams showing an 
example of display in the navigation system for listing the 
POI names and removing the selected POI names from the POI 
name list after the process of Figures 18A-18B. 

3 0 Figure 2 0 is a schematic diagram showing an example of 

display in the navigation system for listing the POI names 
after the removal process of Figures 19A-19B. 

Figure 21 is a schematic diagram showing an example of 
display in the navigation system for listing the POI names 
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incorporating new entries of POIs in the space created in the 
removal process of the present invention. 

Figure 22 is a flow chart showing an overall operation 
of the present invention for selecting and removing POI names 
5 from the POI name list. 

Figures 23A-23F are schematic diagrams showing an 
example of operation and screen display for listing POI names 
and removing POI names by specifying POI types or POI chain 
in the navigation system of the present invention. 
10 Figure 24 is a schematic diagram showing an example of 

a list of POI names and corresponding POI types for use in 
the navigation system for removing the unwanted POIs by 
selecting the unwanted POI types. 

Figure 25 is a schematic diagram showing an example of 
15 a list of POI names and corresponding POI types for use in 
the navigation system for removing the unwanted POIs by 
selecting the unwanted POI types. 

Figure 2 6 is a schematic diagram showing an example of 
a POI name list and a corresponding POI type list in the 
2 0 navigation system of the present invention after the removal 
process of Figure 25. 

Figure 27 is a schematic diagram showing an example of 
a POI name list and a corresponding POI type list in the 
navigation system of the present invention after the removal 

2 5 process of Figure 26. 

Figure 28 is a schematic diagram showing an example of 
a POI name list and a corresponding POI type list in the 
navigation system of the present invention after the removal 
process of Figure 27. 

3 0 Figure 2 9 is a schematic diagram showing an example of 

a POI name list and a corresponding POI type list in the 
navigation system of the present invention after the removal 
process of Figure 28. 

Figures 3 0A-3 0D are schematic diagrams showing an 
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example of screen display for listing POI names and removing 
POIs by specifying a POI name and a POI type in the 
navigation system of the present invention. 

Figures 31A-31B are schematic diagrams showing an 
5 example of screen display for listing POI names and removing 
POIs by specifying a chain ID in the navigation system of the 
present invention . 

Detailed Description of the Invention 

10 The present invention will be described in detail with 

reference to the accompanying drawings. The navigation 
system of the present invention is designed to enable a user 
to quickly specify the destination when mainly using the 
"Point of Interest (POI)" input method. In accordance with 

15 the present invention, a user can quickly find a desired POI 
and specify the POI as his destination through the POI input 
method by removing unwanted POI names or POI types from 
displaying on the monitor screen. Therefore, the number of 
POIs in the name list is reduced and thus the displayed name 

20 list is simplified, thereby enabling to quickly find out the 
desired destination. 

Figure 2 shows an example of structure of a vehicle 
navigation system implementing the present invention, 
although the present invention can also be applied to a 

25 portable navigation device such as a one implemented by a PDA 
(personal digital assistant) device or other hand-held 
devices. In the block diagram of Figure 2, the navigation 
system includes a map data storage medium 21 such as a CD- 
ROM, DVD, hard disc or the like (hereafter "DVD") for storing 

3 0 map information, a DVD control unit 22 for controlling an 
operation for reading the map information from the DVD, a 
position measuring device 23 for measuring the present 
vehicle position. The position measuring device 23 includes 
a vehicle speed sensor for detecting a moving distance, a 
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gyro for detecting a moving direction, a microprocessor for 
calculating a position, a GPS receiver, and etc. 

The block diagram of Figure 2 further includes a map 
information memory 24 for storing the map information which 
5 is read out from the DVD 21, a database memory 2 5 for storing 
database information such as point of interest (POI) 
information which is read out from the DVD 21, a remote 
controller 27 for executing a menu selection operation, an 
enlarge /reduce operation, a destination input operation, etc. 

10 and a remote controller interface 28. 

The remote controller 27 has a variety of function keys 
as shown in Figure 3A and numeric keys as shown in Figure 3B. 
The numeric keys appear when a lid in the lower part of 
Figure 3A is opened. The remote controller 2 7 includes a joy 

15 stick/enter key 27a, a rotary encoder 27b, a cancel key 27c, 
an MP/RG key 2 7d, a menu key 27e, a zoom/ scroll key 27q, a 
monitor ON/OFF key 27f, a remote control transmitter 27g, a 
plan key 27h, an N/H key 27i, a voice key 27j , a list key 
27k, a detour key 271, a delete destination key 27m, a delete 

2 0 key 2 7n, numeric keys 2 7o, and an OK key 2 7p. 

The joy stick/enter key 27a selects highlighted items 
within the menu and moves map displays and a vehicle position 
icon. The rotary encoder 27b changes zoom scale, scrolls 
list pages, moves the cursor, and etc. The cancel key 27c 

25 cancels the present displayed screen or is operated when 
returning the screen to the previous menu screen. The MP/RG 
key 2 7d toggles between detailed map display and basic guide 
display during guidance. The menu key 27e displays the main 
menu. The plan key 27h starts the guidance to the route set 

30 by Today's Plan function, the N/H key 27i changes between 
north-up and heading-up orientation, the voice key 27j 
initiates voice instruction. 

Although a remote controller such as described above is 
a typical example for selecting menus, executing selected 
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functions and etc., the navigation system includes various 
other input methods to achieve the same and similar 
operations done through the remote controller. For example, 
the navigation system includes hard keys and a joy stick on 
5 a head unit of the navigation system mounted on a dash board, 
touch screen of the display panel, and voice communication 
means . 

Referring back to Figure 2, the navigation system 
further includes a bus 26 for interfacing the above units in 

10 the system, a processor (CPU) 2 9 for controlling an overall 
operation of the navigation system, a ROM 3 0 for storing 
various control programs such as a route search program and 
a map matching program necessary for navigation control, a 
RAM 31 for storing a processing result such as a guide route, 

15 a voice interface and guiding unit 32 for voice communication 
interface and spoken instructions, a display controller 33 
for generating map image (a map guide image and an arrow 
guide image) on the basis of the map information, a VRAM 
(video RAM) 34 for storing images generated by the display 

20 controller, a menu/list generating unit 35 for generating 
menu image/ various list images, a synthesizing unit 35, a key 
and screen interface 3 9 for interfacing with various input 
means other than the remote controller 27, and a POI display 
controller 40 for controlling a POI removal operation in 

25 accordance with the present invention. 

To facilitate a better understanding of the present 
invention, a typical process and display examples for listing 
the selected type of POIs on the screen of the navigation 
system are shown in Figures 4A-4D and Figures 5A-5B. Suppose 

3 0 a user already had some fast food for lunch, and thus, he 
wants something nicer for dinner, but cannot decide what kind 
of food to eat. The user decides to list restaurants of all 
food types in the nearby area to see what food types may be 
available that would appeal to him. 
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Figure 4A shows an example of screen listing the various 
input methods for selecting the destination, which is 
basically the same as that shown in Figure IB. In Figure 4A, 
by selecting "Point of Interest the navigation system 
5 displays a "Find Point of Interest By" screen shown in Figure 
4B. As shown in this example, this screen typically lists 
two menus, "Place Name" and "Place Type". The "Place Name" 
selection method is to search for points of interest (POIs) 
through names of POIs and the "Place Type" selection method 

10 is to search for POIs through categories of POIs. In Figure 
4B, by selecting the "Place Type", the navigation system 
displays a "Select Category" screen shown in Figure 4C to 
select a category of POI such as "ATM" , "Automotive", "Bank", 
"Restaurant", "Hotel", "Shopping" or others. 

15 By selecting "Restaurant" in Figure 4C, the navigation 

system displays a "Find Place By" screen to select an order 
of listing the POIs as shown in Figure 4D. In this example, 
the methods include "Sort by Distance", "Name" and "Within 
a City". If the "Sort by Distance" method is selected, the 

20 navigation system lists predetermined number of POIs, such 
as 1000 POIs of the selected type of POIs, in the order of 
distance from the user position (ex. current vehicle 
position) . If the "Name" method is selected, the navigation 
system lists POI names in the selected category in the 

25 alphabetical order. When the "Within a City" method is 
selected, the navigation system lists all POIs in the 
alphabetical order within the city the user has specified. 

By selecting the "Sort by Distance" in this case, the 
navigation system displays all types of restaurants on a POI 

30 name list in the order of distance from the user position 
(ex. current vehicle position) as shown in Figure 5A. The 
user may need to scroll the name list of restaurants on the 
screen until a preferred restaurant is found. Suppose one 
screen of the navigation system displays four POIs, the 
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restaurants sorted by distance are arranged in the manner 
shown in Figure 5B constituting six pages of POI name list. 
Accordingly, the user has to scroll the pages of the name 
list to find out a desired restaurant. 
5 In the example of Figure 5A, the screen shows the 

address and phone number of the highlighted restaurant name 
"McDonalds". As the user already had fast food for lunch, 
he may scroll and skip many fast food restaurants in the name 
list. Then, finally the user finds out the name "Mimi's 

10 Cafe" that may match his desire at page 6 of the POI name 
list shown in Figure 5B. The user decides to select the 
"Mimi's Cafe" as his destination. 

As in the foregoing example, it takes a long time to 
find out a desired POI, a nice restaurant in this case, by 

15 scrolling the long name list. In the example of Figure 5B, 
the restaurant the user wants to go is listed on page 6 of 
the name list. Especially, when a user does not specify what 
kind of food he wants, i.e., when only a large category of 
POI is specified, a POI name list includes a large number of 

20 entries and becomes relatively long. Such a long list avails 
the user a freedom of choice from various kinds of 
restaurants. However, the user has to check many restaurants 
by scrolling the long name list until he finds a restaurant 
that he wants to go. 

25 Especially in an urban area, there are many fast food 

chain restaurants, such as McDonalds, Burger King, Pizza Hut, 
Carl's Jr and the like. Therefore, in many instances, the 
POI name list ordinarily includes the same names repeatedly 
as in the example of Figure 5B. As a result, the user has 

30 to see the same name many times. When the POI names are 
listed in the order of distance, the same name usually comes 
out randomly in the name list. 

Therefore, in the present invention, the navigation 
system provides the user an effective method to search the 
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POI name list. With reference to Figures 6A-10D, the main 
feature of hiding unwanted names in the present invention is 
explained below. Figures 6A shows an example of screen of 
the navigation system implementing the present invention and 
5 Figure 6B shows a POI name list for illustrating the effect 
of the present invention. The navigation screen of Figure 
6A includes a "Remove" key 61 for removing a POI name 
selected by the user from the POI name list. 

Since the user had fast food for lunch and wants to have 

10 something nicer for dinner, fast food chain restaurants will 
be a good candidate to be removed from the POI name list. 
As shown in Figure 6B, there are several names which are 
listed two or more times on the POI name list through pages 
one to six. For example, "McDonalds" is listed four times, 

15 and "Pizza Hat" is listed three times. Although the user may 
not know the specific numbers of times, he can easily imagine 
that many chain restaurant names may be repeated in the POI 
name list. Thus, in the example of Figure 6A, the user 
selects the second name "McDonalds" by highlighting this 

20 name. Then the user activates the "Remove" key 61 by, for 
example, tilting the joy stick 27a to right (hereafter also 
called "right click") of the remote controller 27 of Figure 
3A. In response, the navigation system removes "McDonalds" 
from the POI name list. 

25 With this operation, all "McDonalds" restaurants 

(unwanted names) are hidden from the POI name list in Figures 
7A and 7B. In Figure 7B, parenthesized names are indicated 
as unwanted restaurant names and are removed from the 
original list, i.e., not displayed on the actual navigation 

3 0 system. Here, all of "McDonalds" are removed from the 
original name list and other names listed following the 
"McDonalds" are moved up in the name list. Thus, in Figure 
7B, the names "Pizza Hut", "Burger King" and "El Torito" are 
displayed on the first page of the name list. 
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In this manner, the other names are moved up to fill in 
the spaces where the "McDonalds" has been removed, resulting 
in five pages of POI name list in Figure 7B rather than six 
pages shown in Figure 6B. Thus, the number of entries in the 
5 POI name list becomes smaller as the number of hidden 
duplicated names becomes larger. As a result, the user saves 
time to see the POI names on the POI name list. 

Suppose that the user is not interested in the names in 
the first page of the name list, and then finds other names 

10 of chain-restaurants in the name list, "Pizza Hut" and 
"Burger King" . The user is not interested in either of the 
restaurants and wants to remove these restaurants from 
displaying on the screen. Thus, in Figure 7A, the user 
selects "Pizza Hut" and executes (right click) the "Remove" 

15 key 61 in the manner similar to that of Figure 6A. 

Then, another updated screen such as shown in Figure 8A 
will be displayed which is based on the POI name list of 
Figure 8B. Again, the names "McDonalds" and "Pizza Hut" in 
the parentheses in Figure 8B are removed from the POI name 

2 0 list and are not displayed on the actual screen. Since three 
entries of "Pizza Hut" are removed, the total number of the 
listed names is further decreased, resulting in four pages 
of POI name list as shown in Figure 8B. 

Again, in Figure 8A, the user highlights "Burger King" 

25 as an unwanted restaurant and activates the "Remove" key 61. 
Then, another updated screen such as shown in Figure 9A will 
be displayed which is based on the POI name list of Figure 
9B. The names "McDonalds", "Pizza Hut" and "Burger King" in 
the parentheses in Figure 9B are removed from the POI name 

30 list and are not displayed on the screen. Since two entries 
of "Burger King" are removed, the total number of the listed 
names is further decreased, resulting in three pages of name 
list. Since the total number of name list is reduced and the 
unwanted names are not displayed, the user can easily find 
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a desired restaurant by scrolling the screen. 

Accordingly, by scrolling only three pages, the user 
finds the restaurant "Mimi's Cafe" in the name list as shown 
in Figure 10A. Figures 10B-10D correspond to Figures 1F-1H 
5 described above. Figure 10B shows a "Confirm Route" screen 
of the navigation system for confirming the destination 
"Mimi's Cafe". The "Confirm Route" screen lists the name, 
address and phone number of "Mimi's Cafe". If this is the 
correct destination, the user enters an "OK to Proceed" key 

10 to proceed to the next procedure. 

In Figure 10C, the navigation system calculates and 
determines a guided route to the destination. The navigation 
system determines a route to the destination based on a 
predetermined method such as a shortest way to reach the 

15 destination. In this example, the navigation system displays 
a progress scale of the calculation of the route. After 
determining the guided route, the navigation system starts 
the route guidance as shown in Figure 10D. Typically, the 
navigation system shows the intersection which is highlighted 

20 to show the next turn and a direction of the turn, which is 
accompanied by voice instructions. 

In the foregoing, the present invention has been 
described for the case where unwanted names of POIs are 
removed from the name list which is produced for the selected 

25 category "Restaurant" where the POI names are listed in the 
order of distance. The present invention can be applied to 
a list of POI names in which the names are searched and 
listed in an alphabetical order. With reference to Figures 
11A-15B, an example of operation and display example 

3 0 involving the alphabetical order POI names is explained in 
the following. 

In a case where a user wants to go to a store "Mario 
Toys" but does not know the exact name of it, although he is 
confident that the first two characters are "ma", the present 
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invention shown in Figures 11A-15B is advantageously applied 
to search the destination quickly. Figures 11A-11B shows a 
process and display examples for finding a POI name "Mario 
Toys" through the "Point of Interest" input method. When 
5 selecting the "Point of Interest" in Figure 11A, the 
navigation system displays the "Find Point of Interest By" 
screen to prompt the user to select either the "Place Name" 
or "Place Type" as shown in Figure 11B. 

In this case, the user selects the "Place Name" to 

10 specify the first two characters noted above. The navigation 
system displays an "Input Name" screen which includes a 
keyboard as shown in Figure 11C. The navigation system 
starts searching the POIs as soon as any character or a 
predetermined number of character is input through the 

15 keyboard. Thus, when the user inputs "MA", the navigation 
system retrieves POI names which start by the characters "Ma" 
as shown in Figure 11D. 

Typically, the navigation system is set so that the POIs 
of predetermined number within a predetermined distance, such 

20 as 30 miles, from the user (ex. current vehicle position) 
will be retrieved. As a result, the navigation system 
produces a POI name list such as shown in Figure 12B where 
the first four entries are displayed on the screen as shown 
in Figure 12A. In the case of retrieving the POI names in 

25 the alphabetical order like this example, the same names are 
always listed in series. Namely, the user is able to choose 
unwanted POI names more easily even if he does not know 
whether it is a chain store. 

In this case, the user notices that there are two names 

30 of "Macy's" on the POI name list in series on the first page 
of screen. On the second and third pages, "Mail Boxes Etc" 
are repeated as shown in Figure 11B. In the same manner as 
described with reference to Figures 5A-9B, the user will 
select the unwanted name, and the POI removal process is 
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conducted for the list of POI names in the alphabetical 
order. Thus, the user selects "Macy's" and executes the 
"Remove" key 61 in Figure 12 A. 

Then, the navigation system displays an updated screen 
5 of Figure 13A which is based on the name list of Figure 13B. 
As shown in Figure 13B, the specified name "Macy's" in the 
parentheses are removed from the POI name list and are not 
displayed. Since the number of entries is reduced and other 
POI names are moved up to fill in the spaces where the names 

10 "Macy's" are removed, the POI name list becomes smaller 
constituting three pages of screen. In Figure 13A, the user 
again selects the next entry "Mail Box Etc" and executes 
(right click) the "Remove" key 61. 

With this operation, all of "Mail Box Etc" are removed 

15 from the name list as shown in Figures 14A and 14B. Since 
four entries of "Mail Box Etc" are no longer included, the 
POI name list becomes even smaller with only two pages. 
Thus, the user scrolls the screen and finds "Mario Toys" as 
shown in Figure 15A. Since "Macy's" and "Mail Box Etc" are 

2 0 removed from the POI name list as shown in Figure 15B, such 
a scroll operation can be done easily and quickly. Through 
the same process of Figures 10A-10D, the selected destination 
is confirmed and the optimum route to the destination is 
calculated, resulting in the route guidance to the 

25 destination. 

The display method of the present invention can be 
applied not only to the removal of single, specified POI name 
in each removal operation but also to a same kind of POI with 
different POI names. Namely, in the example of Figures 5A-9B 

30 where the POI names are listed based on the selected category 
and distance, it is also possible to modify the feature of 
the present invention such that when a user selects a POI 
name such as chain restaurants "McDonalds" as an unwanted POI 
name, then the same type of different fast food chain 
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restaurants such as "Burger King", "Carl's Jr" and "Wendy's" 
are also removed from the original name list. Since this 
method functions to remove two or more different POI names 
at the same time, it enables the user to find the desired 
5 restaurant quickly with a smaller number of key operations. 

Similarly, in the example of Figures 11A-15B where the 
POI names are listed based on the alphabetical order, it is 
possible to remove different POI names from the name list by 
removing the same type of POIs from the name list. For 

10 example, if the user decides to remove the name "Macy's", all 
names belonging to the same type of department stores, such 
as "JC Penny's", "Nordstrom", "Emporium", etc. are also 
removed from the original name list. If the user removes the 
name of "Office Max", all POI names belonging to the same 

15 type of office supply stores, such as "Staples", "Office 
Depo", etc., are also removed from the POI name list. 

To achieve this, it is necessary to provide data for 
classifying categories or sub-categories of POIs in the POI 
data base such as DVD. The POI display controller 4 0 of 

20 Figure 2 finds the same category or sub-category (such as 
"fast food", "department store" or "office supply" in the 
above examples) and removes all the POIs in the same category 
from displaying on the screen. The system allows the user 
to choose either the function of removing POIs of the 

25 specified name or the function of removing POIs of the same 
type with any name. The user can also apply both functions 
to a list in succession. For example, if the user is looking 
for a Mexican restaurant with a unique taste, it is possible 
to remove the fast food type to avoid cheap take -out places, 

3 0 then to remove common chain names like "El Torito" and 
"Acapulco" . 

Figures 16A-16D show an example of screen for removing 
either a single POI name (first removal function) or same 
type of different POI names (second removal function) . 
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Figures 16A-16B show a case where only a specified name is 
removed from the name list at each operation. Figures 16C- 
16D show a case where same type of POIs with different POI 
names are removed from the name list based on the specified 
5 POI name at each operation. In this example, as shown in 
Figures 16A and 16C, the monitor screen includes a "Remove 
selected name" key for right click and a "Remove same type" 
key for left click. 

In the example of Figures 16A-16B, which shows the first 

10 removal function, the user selects an unwanted POI name, for 
example, "McDonalds" and executes the "Remove selected name" 
key (right click) . In response, the navigation system 
removes all entries showing the name "McDonalds" from the POI 
name list as shown by the parentheses in Figure 16B. If the 

15 user wants to further remove the other name, the same 
procedure will be repeated. In this manner, in the first 
removal function, the unwanted name is removed from the POI 
name list one by one. 

In the example of Figures 16C-16D, which shows the 

20 second removal function, the user selects an unwanted POI 
name such as "McDonalds" and executes the "Remove same type" 
key (left click) in Figure 16C. In response, as shown in 
Figure 16D, the navigation system removes all entries showing 
the name "McDonalds" as well as different names with the same 

25 type of POIs as that of "McDonalds", i.e., fast food 
restaurants, from the POI name list. Thus, POI names "Pizza 
Hut" "Burger King", "Taco Bell", "Domino Pizza" and "Carl's 
Jr." are also removed from the POI list. In this manner, in 
the second removal function, when the unwanted POI name is 

30 selected, the same type of POIs with two or more different 
names are also removed from the POI name list at each 
operation. 

Figures 17A-21 show the POI name list and the screen of 
the navigation system in the display method of the present 
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invention in which names of restaurant are listed in the 
manner similar to the example of Figures 5A-9B. In this 
example, new entries are added to the name list in the spaces 
created by removing the unwanted POI names. Figure 17A shows 
5 a list of POI names where first four entries are displayed 
on the screen of the navigation system. Typically, the 
maximum number of POI entries in one name list is several 
dozen, such as 32 entries in this example. Thus, if the 
removal reduces the number of remaining entries below a 

10 predetermined threshold, or if the user controls the name 
list beyond a predetermined entry near either end of the read 
buffer, the system populates the read buffer with additional 
POIs from the database. 

In Figure 17B, an entry "Burger King" is selected and 

15 the remove key is activated (ex. right click) . Thus, "Burger 
King" in the parentheses are removed from the list as shown 
in Figure 18A, thereby reducing the total number of POI names 
in the POI name list. In Figure 18B, another entry "Pizza 
Hut" is selected and the remove key is activated. Thus, 

20 "Pizza Hut" in the parentheses of Figure 18B are removed from 
the POI name list, which results in the POI name list of 
further reduced entries as shown in Figure 19A. 

In Figure 19B, another entry "McDonalds" is selected and 
the remove key is activated, which results in the POI name 

25 list of further reduced entries as shown in Figure 20. 
Suppose the user requests a POI name list of restaurant 
sorted by distance, as shown in Figure 21, a new POI name 
list is created which includes new entries of POIs in the 
space created in the removal process. The new entries do not 

3 0 include the POI names already removed in the foregoing 
procedure . 

A flow chart of Figure 22 summarizes an overall 
operation of the present invention for selecting and removing 
POI names from the POI name list. At step 101, the user 
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selects the "Point of Interest (POI) " method as a method for 
retrieving data for listing possible destinations. Then, as 
shown in Figure 4B, the navigation system displays and 
prompts the user to select either the "Place Name" or the 
5 "Place Type" method. When the user selects one of "Place 
Name" and "Place Type", at step 102, the navigation system 
prompts the user to select a method for determining an order 
for listing the POI names. 

Based on the above procedure, in step 103, the 

10 navigation system produces a POI name list which contains the 
maximum entries of several dozen POI names. At step 104, the 
user selects an unwanted POI name and execute the remove key. 
As described above, the present invention enables the user 
to remove only the specified POI name, or two or more 

15 different POI names with same type of POIs. Thus, at step 
105, the navigation system removes the specified POI name or 
different POI names with same type from the POI name list on 
the navigation screen. 

By repeating this procedure at step 106, the number of 

20 entries in the POI name list is reduced so that the user can 
easily and quickly find a destination that he wants. Thus, 
at step 107, the user confirms the selected destination and 
the navigation system calculates and determines an optimum 
route to the destination. Then, in step 108, the navigation 

25 system performs the route guidance to guide the user to the 
selected destination. 

Figures 23-31 show further examples of the present 
invention which illustrates a case in which there are many 
businesses of similar names. Figures 23A-23F are schematic 

3 0 diagrams showing display examples of the navigation system 
of the present invention for collecting a list of POIs by 
specifying a place name. When selecting the "Point of 
Interest" in Figure 23A, the navigation system displays the 
"Find Point of Interest By" screen to prompt the user to 
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select either the "Place Name" or "Place Type" as shown in 
Figure 23B. In this case, the user selects the "Place Name" 
and inputs the place name through a keyboard of Figure 23C. 
In this example, based on the input by the user, the 
5 navigation system lists the place names having "PACIFIC" at 
the tops in the alphabetical order. 

The navigation system in this example does not repeat 
an identical name in the name list. Instead, a single entry 
appears with an icon that indicates that multiple locations 

10 exist. For example, in the screen of Figure 23D, the place 
name "Pacific Acres" appears with an icon (square shaped icon 
at the left of the name), which has two types, i.e., "Real 
Estate" and "Campground" (Figure 24) . Similarly, in the 
screen of Figure 23D, the place name "Pacific Age Cafe" is 

15 also accompanied by the icon, indicating that there are two 
or more places. In this case, there is only one type "Coffee 
& Tea Houses" (Figure 24), but with different locations. 

When such a multiple location is selected, as in the 
case of Figure 23E, the navigation system may show a message 

2 0 "8 locations share this name" and prompts the user to select 
the method for listing the place name. For example, in 
Figure 23E, the navigation system guides the user to select 
either the "sort by distance" method or "sort by place type" 
method. If the user selects "Type", i.e., the "sort by place 

25 type" method, the navigation system moves to the subsequent 
screen such as a keyboard screen of Figure 23F so that the 
user is able to specify the place type. 

Figure 24 shows an example of POI name list in the 
alphabetical order extracted in response to the input of the 

30 place name by the user in Figure 23C. As this example 
illustrates, there may be many businesses of similar names. 
While many chain stores have an identical name (e.g., 
"McDonald's", many others include the location names for 
indicting branch locations. For example, in Figure 24, the 
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same business entity "Pacific Air Cargo' 1 include 
corresponding branch names such as "Pacific Air Cargo- 
Atlanta", "Pacific Air Cargo-Boston", and "Pacific Air Cargo- 
Chicago". Also, independent businesses within an industry 
5 have similar names by coincidence, typically in different 
cities and states, as shown with "Pacific Air Conditioner" 
and Pacific Air Conditioning" in Figure 24. 

For the situation of Figure 24 where many businesses 
have similar names, a process for removing the POIs from the 

10 display screen is described with reference to Figures 24-29. 
The relationship between the POI name and the POI type for 
each POI is shown in the lists of Figures 24-29. It should 
be noted that, in an actual navigation system, the 
information regarding the POI type, etc., for each POI will 

15 be displayed in the manner as shown in Figure 23D. 

Suppose the user remembers the mechanical device 
manufacturer as "Pacific Air", but have little idea how it 
could be categorized in the navigation system. After 
entering "PACIFIC AIR" in the keypad, the user reviews the 

20 alphabetical name list of Figure 25 which also shows the 
corresponding POI type list. In the example of Figures 25- 
29, an area specified by a reference label "Screen" will be 
displayed on the navigation system. Without the present 
invention, the user would have to press down the down key 

25 twenty four (24) times or the page down key six (6) times to 
find the desired entry. 

The user realizes that similar names of the same 
business appear repeatedly in the screen. Because the POI 
type on the screen shows "Courier Service" many times, the 

30 user decides that it is irrelevant. The user presses the 
left key ("Remove Type") of Figure 23D to remove the current 
type "Courier Service" when the POI of this type is 
highlighted on the screen. Thus, in Figure 26, the 
navigation system removes 13 names of "Courier Service" from 
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the list. Now the user would be able to reach the desired 
entry "Pacific Air Control Devices" by pressing the down key 
12 times or the page down keys 3 times. 

Figure 27 shows a case in which user presses the "Remove 
5 Type" key for the first POI on the screen of Figure 26 so 
that the current type "Rental Equipment" is removed from the 
list. This particular type happens to have only one entry 
in this list, thus, only one name would be removed. As the 
result, the user has no efficiency gain compared to pressing 

10 the down key in this case. 

Figure 28 shows a case in which user presses the "Remove 
Type" key for the first POI on the screen of Figure 27 so 
that the current type "Air Conditioner Rental" is removed 
from the list. The navigation system removes five POI names 

15 with the specified business type from the name list. In this 
case, although similar and may be related, the POI names of 
different type are not removed from the list. 

Figure 2 9 shows a case in which user presses the "Remove 
Type" key for the first POI on the screen of Figure 2 8 so 

2 0 that the current type "Air Conditioner Service" is removed 
from the list. The navigation system removes six POI names 
with the specified business type from the name list. As the 
result, the user finds the desired entry "Pacific Air Control 
Devices" within the display area of the navigation system. 

25 Throughout this process, the user pressed the left key 
(remove type key) only four times. Also, the workload for 
reading each POI name was significantly reduced. 

Figures 30A-3 0D are schematic diagrams showing an 
example of screen display for listing POI names and removing 

30 POIs by specifying a POI name and a POI type in the 
navigation system of the present invention. In this example, 
the navigation system includes a "Remove Name" key, a "Remove 
Type" key, and a "Remove Chain" key as shown in Figure 3 OA. 
This example shows a case where the POIs with the same name 
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and same business will be repeated on the screen so long as 
their addresses are different from one another. In Figures 
30A-30B, the POI names carrying "Cafe Luna" are listed in the 
alphabetical order in response to the input "Cafe Luna" by 
5 the user when the user is looking for a coffee dealer having 
the business name starts with "Cafe Luna". 

In the name list of Figure 3 OB, the same or similar 
names having "Cafe Luna" show various different POI types. 
Suppose the user knows that the POI he is looking for has a 

10 name something in addition to "Cafe Luna", he wants to remove 
the POI name "Cafe Luna". Further, the user wants to remove 
the POI type "Coffee and Tea House" because the desired POI 
is a coffee dealer. Thus, in Figure 30C, the user presses 
both the "Remove Name" key and the "Remove Type" key for the 

15 first POI name on the screen. 

As a result, the navigation system removes the POI names 
"Cafe Luna" without regard to the POI type, and removes the 
POI types "Coffee and Tea House" without regard to the POI 
name. Thus, as shown in Figure 30D, the navigation system 

20 removes 11 names from the screen, leaving only three POI 
names with the type "Coffee Dealer" . The user can easily 
find the desired POI from the name list of Figure 30D. 

The POI removal shown in Figures 3 0C and 3 0D may be 
excessive to the user in the case where, for example, he is 

25 looking for a Mexican food restaurant by the name of "Cafe 
Luna". Figures 31A-31B show an example of listing POI names 
and removing POI names by specifying a chain ID in the 
navigation system of the present invention. In Figure 31A, 
the user presses the "Remove Chain" key to remove the 

30 business chain of "Cafe Luna" which is in the coffee and tea 
house business. 

As a result, the navigation system removes the business 
chain of "Cafe Luna" without regard to the actual business 
name. Accordingly, not only "Cafe Luna" of coffee and tea 
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house, but also "Cafe Luna Palace" and "Cafe Luna Center" 
which are also within the business chain of "Cafe Luna" are 
removed. The user can easily find the desired POI from the 
name list of Figure 3 IB. 
5 As has been described above, according to the present 

invention, the navigation system enables the user to enter 
the destination easily and quickly through the "Point of 
Interest" input method by removing unwanted names or types 
from the POI name list. Because the user can determine 

10 unwanted POI names without defining a specific type after 
seeing the names on the full list, the user has a freedom to 
select a preferred name on the POI name list. The number of 
entries in the POI name list is reduced and thus simplified 
because the unwanted POI names are removed, as a result, the 

15 user can easily and quickly determine the destination on the 
name list. 

Although the invention is described herein with 
reference to the preferred embodiments, one skilled in the 
art will readily appreciate that various modifications and 
2 0 variations may be made without departing from the spirit and 
the scope of the present invention. Such modifications and 
variations are considered to be within the purview and scope 
of the appended claims and their equivalents. 
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